A geometric proof of the Kochen-Specker no-go theorem. 
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Abstract. We give a short geometric proof of the Kochen-Specker no-go theorem 
for non-contextual hidden variables models. 
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Note added 2 April 2003: I understand from Jan-Aake Larsson that the 
construction we give here actually contains the original Kochen-Specker con- 
struction as well as many others (Bell, Conway and Kochen, Schiitte, perhaps 
also Peres). See also Larsson (2002) "A Kochen-Specker inequality", Europhysics 
Letters 58:799. 
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1. Introduction. 

The fundamental theorem of Kochen and Speaker (1967) shows that any hidden- variables 
theory for quantum measurement (on an at least three-dimensional system) must be con- 
textual: i.e., in a deterministic theory, randomness is explained not just by hidden states in 
the quantum system under study but also from hidden states in the measurement devices. 

The theorem is usually proved by exhibiting a finite collection of vectors in (D^ (actu- 
ally, turns out to be enough) such that it is impossible to colour each vector either red 
or green subject to the following constraints: 1), within any orthogonal triple, exactly one 
vector is red and the other two are green; 2), if one vector lies in a (complex) linear com- 
bination of another two and those two are both coloured green, then it is coloured green 
as well. The two constraints are connected to the so-called sum-rule and product-rule 
associating values of commuting observables. For the preparatory arguments showing why 
such a construction does supply a proof of the no-go theorem for noncontextual hidden 
variables models see Peres (1993) or Gill (1995a,b). 

The Kochen-Specker proof is based on a construction involving 117 vectors. Actually 
the heart of the construction is a special configuration of just ten vectors which is then 
chained in 3 groups of 5 (with three of the vectors being used twice). Ignored by most 
authors is an earlier construction of Bell (1966) again based on a special configuration of 13 
vectors repeated a number of times. Recently Peres (1991) gave a construction involving 
just 33 vectors. In his (1993) book he also shows a construction of Conway and Kochen 
involving just 31 vectors. This is the world record so far. Peres (1993) and Gill (1995b) also 
discuss further examples due to Peres, Mermin, and others, involving still fewer vectors, 
but requiring a higher-dimensional space. A recent contribution of this kind has been 
made by Cabello, Estabaranz and Garcia- Alcaine (1996). Such examples do illustrate the 
Kochen-Specker theorem but they do not prove it. 

Here we present a new construction similar in flavour to the Bell and Kochen-Specker 
constructions, being based on a repetition of a basic configuration. However whereas 
those constructions relied on some analytic computations to prove their existence, our 
construction relies on a geometric picture — in fact, exactly the same geometric idea used 
by Cooke, Keane and Moran (1985) at the heart of their elementary proof of Gleason's 
theorem. The recent Peres (1991) and Conway-Kochen (see Peres, 1993) constructions 
have a geometrical aspect but are more combinatoric nature. It is therefore largely a 
matter of mathematical taste which proof is to be preferred. However we feel there is some 
virtue in laying a connection with Gleason's theorem (which was also the inspiration of 
Bell's contribution), and in having a proof which can be 'seen' from a picture without any 
calculation or lengthy enumeration being necessary. Another (more complicated) geometric 
proof is given by Galindo (1976), while a more verbal proof using similar ideas to ours is 
given in the unpublished paper Dorling (1992). 

Some authors, e.g., van Fraassen (1991), use Gleason's theorem applied to the con- 
tinuum of all vectors simultaneously to (allegedly) prove the theorem. In our opinion this 
cannot be built into a correct proof of the no-go result; see Gill (1995b) for an analysis of 
what can go wrong. Other authors misinterpret Bell's argument to require continuously 
many vectors and hence be disqualified but this does not do justice to Bell's argument 
which in our opinion is both concise and correct. 
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'How many vectors' are needed in a given argument seems to us a relatively minor 
point. The theorem is already proved by Bell, Kochen and Spcckcr, and us, after the 
initial configuration has been shown to exist. Moreover there are different ways of counting 
vectors (for instance, one might not accept the product-rule but only use the sum rule, 
and thereby need more vectors). We see no reason not to use anything at our disposal. 

2. A geometric lemma. 

Consider the one-dimensional subspaces corresponding to non-zero, real, linear combina- 
tions of three orthogonal vectors in (C'", A; > 3. These subspaces may be represented by 
points on (the surface of) the Northern hemisphere of the globe. The original triple is 
represented by North pole together with two points on the equator whose longitudes differ 
by 90°. 

Now fix a point ip in the Northern hemisphere, not at the North pole nor on the 
equator. Consider the great circle through this point which crosses the equator at the two 
points differing in longitude by ±90° from ip. Choose one of these equatorial points and 
call it Call the point on the Northern hemisphere orthogonal to the great circle ip-^. 
Its longitude is that of ip plus 180° and its latitude is 90° minus that of tp. The triple ip, 

ip-^ are orthogonal. 

The great circle we just defined has ip as its most Northerly point. We call it the great 
circle descent from ip. 

Starting from a point ip = ipo go down its descent circle some way to a new point 
ipi. Now consider the new great circle descent from ipi. Go down some way to a new 
point 'ip2, and so on. After n steps arrive at ipn- Obviously tpn is more Southerly than ipQ. 
Cooke, Keane and Moran's geometric lemma states that one can reach any more Southerly 
point than ipQ by a finite sequence of great circle descents. For instance, one can fiy from 
Amsterdam to Tokyo by a finite sequence of great circle descents. 

The lemma is proved by projecting the Northern hemisphere from the centre of the 
earth onto the horizontal plane tangent to the earth at the North pole. Lines of constant 
latitude project onto concentric circles, a great circle descent projects onto a straight line 
tangent to the circle of constant latitude at its summit. 

3. Proof of the theorem. 

Start with an orthogonal triple. Colour one point red and the other two green. Let the red 
point be the North pole and the other two green points be on the equator. Any further 
points selected on the equator get coloured green by the product rule. Take a point tp at 
latitute 60° above the equator. Together with ^p-^ and ip^ we have a new orthogonal triple. 
Since tp^ gets coloured green, if ip is coloured green then tp-^ is coloured red. Note that 
ip-^ lies at 30° above the equator, more Southerly than ip. 

Suppose Ip is coloured green. Since any point on its great circle descent is a linear 
combination of ip and ip^, it is also coloured green. Repeating this argument, any point 
which can be reached by a finite number of great circle descents from ip is also coloured 
green. But this applies to ip-^, a contradiction. 

Therefore ip is coloured red just like the North pole. So we have shown that any point 
within 30° of a red point is also coloured red. Now go in three steps of 30° from the North 
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pole down to the equator, then in three steps of 30° along the equator, then in three steps 
of 30° back up to the North pole. One of the three 'corners' of this circuit has to be 
coloured red, hence they all are, a contradiction. □ 
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